home *** CD-ROM | disk | FTP | other *** search
/ Atari Mega Archive 1 / Atari Mega Archive - Volume 1.iso / diskutil / fdf.zoo / cmp.c next >
C/C++ Source or Header  |  1992-04-12  |  3KB  |  147 lines
  1. /*
  2.  * cmp.c
  3.  *
  4.  * module to allocate memory and compare two files.
  5.  *
  6.  * Roy Bixler
  7.  * March 15, 1991
  8.  *
  9.  * This program is free software; you can redistribute it and/or modify
  10.  * it under the terms of the GNU General Public License as published by
  11.  * the Free Software Foundation; either version 1, or (at your option)
  12.  * any later version.
  13.  *
  14.  * This program is distributed in the hope that it will be useful,
  15.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17.  * GNU General Public License for more details.
  18.  *
  19.  * You should have received a copy of the GNU General Public License
  20.  * along with this program; if not, write to the Free Software
  21.  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  22.  */
  23.  
  24.  
  25.  
  26. #include <fcntl.h>
  27. #include <types.h>    /* must be included before stat.h */
  28. #include <stat.h>
  29. #include <stddef.h>
  30. #include <stdio.h>
  31. #include <stdlib.h>
  32. #include <string.h>
  33. #include <unistd.h>
  34.  
  35. #include "cmp.h"
  36.  
  37.  
  38.  
  39. #define CMP_FILE_BUF_SIZE 0xfffe
  40.  
  41.  
  42.  
  43. /*
  44.  * alloc_file_buffers
  45.  *
  46.  * allocate two file buffers in preparation for a file compare.  The
  47.  * size of the two buffers starts at 64K or the file size (whichever is
  48.  * smaller) and works its way down.  Returns zero on total failure and the
  49.  * allocated buffer size otherwise.
  50.  */
  51. unsigned int alloc_file_buffers(char **buf1, char **buf2, long file_size)
  52.  
  53. {
  54.     unsigned int buf_size = (unsigned int) ((file_size <=
  55.                                             ((long) CMP_FILE_BUF_SIZE))
  56.                                            ? file_size
  57.                                            : CMP_FILE_BUF_SIZE);
  58.  
  59.     *buf1 = *buf2 = NULL;
  60.     while ((((*buf1 = malloc((size_t) buf_size)) == NULL) ||
  61.             ((*buf2 = malloc((size_t) buf_size)) == NULL)) &&
  62.            (buf_size > 0)) {
  63.         if (*buf1 != NULL)
  64.             free(*buf1);
  65.         if (*buf2 != NULL)
  66.             free(*buf2);
  67.         buf_size >>= 1;
  68.     }
  69.  
  70.     return buf_size;
  71. }
  72.  
  73.  
  74.  
  75. /*
  76.  * do_compare_files
  77.  *
  78.  * given handles of 2 files opened for read, compare the contents of the two
  79.  * and return non-zero if they are the same, zero if not.
  80.  */
  81. int do_compare_files(int file1, int file2)
  82.  
  83. {
  84.     struct stat tmp1, tmp2;
  85.     char *buf1, *buf2;
  86.     int ret_val = 1;
  87.     unsigned int buf_len;
  88.     long i, read1, read2, file_len;
  89.  
  90.     fstat(file1, &tmp1);
  91.     fstat(file2, &tmp2);
  92.     if ((file_len = tmp1.st_size) != tmp2.st_size)
  93.         return 0;
  94.     else if (!file_len)
  95.         return 1;
  96.     else if (!(buf_len = alloc_file_buffers(&buf1, &buf2, file_len))) {
  97.         printf("could not allocate compare file buffers - file length = %ld\n", file_len);
  98.         exit(-1);
  99.     }
  100.  
  101.     for (i=0; i<file_len; i += buf_len) {
  102.         read1 = read(file1, buf1, buf_len);
  103.         read2 = read(file2, buf2, buf_len);
  104.         if ((read1 != read2) || (memcmp(buf1, buf2, (size_t) buf_len))) {
  105.             ret_val = 0;
  106.             break;
  107.         }
  108.     }
  109.  
  110.     free(buf1);
  111.     free(buf2);
  112.  
  113.     return ret_val;
  114. }
  115.  
  116.  
  117.  
  118. /*
  119.  * compare_files
  120.  *
  121.  * given a pair of files specified by path and name, return non-zero if their
  122.  * contents match, zero if contents don't match.
  123.  *
  124.  * Note: If both files can't be opened, it reports they are the same
  125.  * (i.e. non-existent)!
  126.  */
  127. int compare_files(char *file1, char *file2)
  128.  
  129. {
  130.     int ret_val, in1, in2;
  131.  
  132.     if (((in1 = open(file1, O_RDONLY, 0)) < 0) ||
  133.         ((in2 = open(file2, O_RDONLY, 0)) < 0)) {
  134.         printf("file compare failed to open both files\n");
  135.         if (in1 >= 0)
  136.             close(in1);
  137.         ret_val = ((in1 < 0) && (in2 < 0));
  138.     }
  139.     else {
  140.         ret_val = do_compare_files(in1, in2);
  141.         close(in1);
  142.         close(in2);
  143.     }
  144.  
  145.     return ret_val;
  146. }
  147.